/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
 function reOrderArrayTwo( array ) {
  // write code here
  var right = array.length - 1
  var left = 0
  while(left < right){
    while(left < right && array[left] % 2 === 1){
      left++
    }
    while(left < right && array[right] % 2 === 0){
      right--
    }
    var temp = array[left]
    array[left] = array[right]
    array[right] = temp
  }
  return array
}
module.exports = {
  reOrderArrayTwo : reOrderArrayTwo
};